8632. Количество нечетных цифр

 

Найдите количество нечетных цифр в натуральном числе n.

 

Вход. Одно натуральное число n (n <  1018).

 

Выход. Выведите количество нечетных цифр в натуральном числе n.

 

Пример входа 1

Пример выхода 1

2354

1

 

 

Пример входа 2

Пример выхода 2

606432232464626

5

 

 

РЕШЕНИЕ

циклы

 

Анализ алгоритма

Перебираем цифры числа n. Подсчитываем количество нечетных цифр в нем.

 

Реализация алгоритма

Читаем входное значение n.

 

scanf("%lld", &n);

 

В переменной cnt подсчитываем количество нечетных цифр.

 

cnt = 0;

 

Перебираем цифры числа n.

 

while (n > 0)

{

 

Выделяем последнюю цифру d. Если она нечетная, то увеличиваем cnt на 1.

 

  d = n % 10;

  if (d % 2 == 1) cnt++;

  n = n / 10;

}

 

Выводим ответ.

 

printf("%d\n", cnt);